A game theoretic approach to a problem in polymatroid maximization

نویسندگان

چکیده

We consider the problem of maximizing minimum (weighted) value all components a vector over polymatroid. This is special case lexicographically optimal base introduced and solved by Fujishige. give an alternative formulation as zero-sum game between player whose mixed strategy set polymatroid minimizing simplex. show that this three variations it unify several problems in search, sequential testing queuing. new, short derivation strategies for both players expression game. Furthermore, we characterization cases which can be found particularly easily.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Competitive Pricing in a Supply Chain Using a Game Theoretic Approach

We develop a price competition model for a new supply chain that competes in a market comprised of some rival supply chains. The new supply chain has one risk-neutral manufacturer and one risk-averse retailer in which the manufacturer is a leader and retailer is a follower. The manufacturer pays a fraction of the risk cost (caused by demand uncertainty) to the retailer. We apply this competitiv...

متن کامل

A game theoretic approach to a network cloud storage problem

The use of game theory in the design and control of large scale networked systems is becoming increasingly more important. In this paper, we follow this approach to efficiently solve a network allocation problem motivated by peer-topeer cloud storage models as alternatives to classical centralized cloud storage services. To this aim, we propose an allocation algorithm that allows the units to u...

متن کامل

A game Theoretic Approach to Pricing, Advertising and Collection Decisions adjustment in a closed-loop supply chain

This paper considers advertising, collection and pricing decisions simultaneously for a closed-loop supplychain(CLSC) with one manufacturer(he) and two retailers(she). A multiplicatively separable new demand function is proposed which influenced by pricing and advertising. In this paper, three well-known scenarios in the game theory including the Nash, Stackelberg and Cooperative games are expl...

متن کامل

A Game Theoretic Approach for Greening, Pricing, And Advertising Policies in A Green Supply Chain

In this paper, greening, pricing, and advertising policies in a supply chain will be examined with government intervention. The supply chain has two members. First, a manufacturer seeking to determine the wholesale price and the greening level and second, a retailer that has to determine the advertising cost and the retail price. The government is trying to encourage the manufacturer to green t...

متن کامل

Differential Game-Theoretic Approach to a Spatial Jamming Problem

In this work, we investigate a jamming attack on the communication network of a team of UAVs flying in a formation. We propose a communication and motion model for the UAVs. The communication model provides a relation in the spatial domain for effective jamming by an aerial intruder. We formulate the problem as a zero-sum pursuit-evasion game. In our earlier work we used Isaacs’ approach to obt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Operational Research

سال: 2023

ISSN: ['1872-6860', '0377-2217']

DOI: https://doi.org/10.1016/j.ejor.2022.06.018